Malone được sinh ở Sparks, Nevada và đã phải sống ở 27 nơi khác nhau khi chỉ mới 9 tuổi, trong đó có Lake Tahoe, California. Malone được nuôi dưỡng bởi mẹ, Deborah, và bạn gái của mẹ cô, người là mẹ đỡ đầu. Cô bắt đầu yêu thích diễn xuất sau khi xem mẹ mình tham gia cộng đồng nhà hát.Có một thời gian chuyển đến Las Vegas, nhưng ghét nơi này và thuyết phục mẹ cô dọn đến Los Angeles. Cô học xong trung học sớm bằng chương trình học GED.[3]